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IN THE SPECIFICATION: 

The specification as amended below with replacement paragraphs shows added text 
with underlining and deleted text with str i k e through . 

Please REPLACE paragraph [0034] on page 7 with the following amended paragraph: 

[0034] According to this embodiment, elements having element value 1 of each cycle forming 
group are vertically shifted such that only the values of the rows are changed while ele m e nt t he 
values of the co l umn columns are retained, thereby achieving the same effect as that achieved 
by horizontally shifting elements having element value 1 of each cycle forming group. 

Please REPLACE paragraph [0037] on page 7 with the following amended paragraph: 

[0037] FIG. 3A shows a parity check matrix C in which eaeh- two groups of four elements 
indicated by o and n- each generate a cycle-4 status. Fow- The four elements indicated by a 
belong to a first cycle forming group, and the other four elements indicated by o belong to a 
second cycle forming group. Elements wt^net^ having element value 1 that do not belong to 
either the first aBd -cvcle forming group or the second cycle forming groups and have e l ement 
va l u e 1 g roup are indicated b y a symbo l ^ . 

Please REPLACE paragraphs [0039]-[0042] on pages 8-9 with the following amended 
paragraphs: 

[0039] As described above, the matrix element shifting unit 1 33 shifts an -one element having 
element value 1 of the first cycle forming group of two cycio forming groups shown in FIG. 3Bt to 
a row in which two elements having element value 1 of the second cycle forming group existj 
wh il o ele m e nt va l ues of rows aro ohano e d on th e sam e bv changing the value of the row of the 
one element of the first cvcle forming group while retaining the value of the column of the one 
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element of the first cycle forming group . One element of the two elements having element value 
l^of the second cycle forming group existing ©fhinthe row to which the one element of the first 
cycle forming group is -was shiftedT is shifted to the row in which ele m e nts t he one element of the 
first cycle forming group that was shifted originallv-exis t existed . 

[0040] Referring to FIG. 3B, the element having element value 1 of the fifst- second cycle 
forming group , th e ele m e nt positioned at (1 , 3), cannot be shifted to (1 , 1) because the-an 
element having element value 1 already exists ther e at at (1 , 1) . The matrix element shifting unit 
133 shifts e le m e nts const i tut i ng an element having element value 1 of a cycle forming group to a 
desired position, or to another position at which there is no element having element value 1 if 
oth e r ele m e nts an element having element value l-exis t already exists at the desired position . 
The matrix element shifting unit 133 shifts another ele m e nts element having element value 1 if 
there is no position at which there is no element having element value It to which elements 
having element value 1 of a particular cycle forming group can be shifted. 

[0041] FIG. 3C shows the-a^case in which an-the element having element value 1 of the first 
cycle forming group , th e ele m e nt positioned at (2, 3)t is shifted to (3, 3)^ and th e e l e m e nt valu e 1 
ef-one element of the two elements having element value 1 of the second cycle forming group 
existing on a th i rd row 3.to which the element of the first cycle forming group is -was shifted, that 
is. the ©f>e-element having element value 1 positioned a t (3. 2) (3.1) . is shifted to (2. 2) (2.1) . \n 
th i s cas e , as indicated by a dott e d line. T his results in t here afe -being f our elements having 
element value 1 forming four vertexes of a rectangle indicated by a dashed line , that is, the four 
elements having element value 1 positioned at (1. 1), (1, 5), (2. 1) and (2, 5). thereby generating 
a new cycle forming group. Therefore, the element pos i t i on e d at (2. 3) having element value 1 
of the first cycle forming group positioned at (2. 3) cannot be v e rt i ca ll y shifted to (3. 3) . 

[0042] FIG. 3D shows the-a_case in which afi-the element having element value 1 of the first 
cycle forming group , the el e m e nt positioned at (2, 5)7 is shifted to (3. 5)^ and th e e l e m e nt va l u e 1 
ef-one element of the two elements having element value 1 of the second cycle forming group 
existing on a-tlwd-3.row to which the element of the first cycle forming group is -was shifted, that 
is. the ofte-element having element value 1 positioned at (3, 2), is shifted to (2, 2). As ind i cat e d 
bv a dott e d l i n e , sinco This also results in there afe -being f our elements having element value 1 
forming four vertexes of a rectangle indicated by a dashed line, that is. ( the elements having 
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element value 1 p ositioned at (1, 1), (1, 5), (3, 1) and (3.5). Mherebv also generating a new cycle 
forming grou p i s g e n e rat e d . Therefore, the element position e d at (2. 5) having element value 1 
of the first cycle forming group positioned at (2. 5) cannot be shifted to (3, 5). 



REPLACE paragraph [0047]-[0048] on pages 9-10 with the following amended 
paragraphs: 



[0047] The LDPC coding unit 150 determines a matrix X satisfying the following equation: 

H^M-Q 
HxX = 0 



wherein X is a-an (m+p) xi matrix 



[0048] Among the elements of the matrix X, ki, k2,..., km are m e ssag e words of the m bits of 
the m-bit message word ki. and Xi, X2,.,,, Xp which are p bits of parity information of p bit s. Since 
the matrix H and k (i=1 , 2... m) among ele m e nts o f the matrix H and matrix X is-are known, the 
parity information x; (i=1 . 2... p) of the matrix X can be determined using the equation. 
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